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(54) Memory management in a computer system 

(57) A method and apparatus of allocating memory 
space in a main memory of a computer system to a uni- 
fied memory architecture device. The main memory is 
associated with a physical address space. A required 
linear address range is determined for the video card, 
and the linear address range is mapped to scattered 
portions in the physical address space. A page table is 
created containing page frame numbers corresponding 



to page frames in the main memory, the page frames 
being allocated to the device. The page frames are non- 
contiguous blocks of the main memory. The device is 
associated with a linear address space. The frame num- 
bers are loaded into a translation look-aside buffer (TLB) 
for converting a linear address in the linear address 
space to a physical address in the physical address 
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Description 

Background 

The invention relates to memory management in a 
computer system. 

A computer system includes a main memory (typi- 
cally implemented with dynamic random access mem- 
ories or DRAMs) used to store code and data informa- 
tion. Generally, a computer system includes several lay- 
ers of buses, including a host bus, a Peripheral Compo- 
nent Interconnect (PCI) bus, and an expansion bus such 
as the Industry Standard Architecture (ISA) or Extended 
Industry Standard Architecture (EISA) bus. The main 
memory is used as a common resource accessible to 
system devices on the buses. Typically, the main mem- 
ory is located on the host bus along with the central 
processing unit (CPU) for optimal performance of the 
computer system because the CPU requires fast access 
to the main memory. 

Certain other system devices may also require rel- 
atively fast access to a memory device. One such sys- 
tem device is the video card, which typically includes a 
video memory (or frame buffer) for storing video data. 
Local storage of the video data allows a video controller 
in the video card to refresh or update a video display 
within the required amount of time to avoid flickering 
problems. 

To avoid the need for a dedicated frame buffer on 
the video card, the VESA (Video Electronics Standards 
Association) Unified Memory Architecture (VUMA) was 
developed, which is described in "VESA Unified Mem- 
ory Architecture (VUMA) Standard Hardware Specifica- 
tions,' Version 1 .0 (March 8, 1 996), and which is hereby 
incorporated by reference. VUMA is a computer system 
memory architecture in which the main memory is 
■physically" shared between the system (including the 
CPU and other devices) and a peripheral device (a "VU- 
MA device - ). Typically, a system device other than the 
CPU accesses the main memory through a direct mem- 
ory access (DMA) controller over the ISA or EISA ex- 
pansion bus, and a PCI bus device accesses the main 
memory in a memory transaction over the PCI bus. A 
VUMA device, on the other hand, is directly coupled to 
the main memory bus, as is the CPU, which improves 
memory access times for the VUMA device. One such 
VUMA device is a video card. 

Referring to Fig. 1 , a VUMA device 1 8 is connected 
to a Peripheral Component Interconnect (PCI) bus 12 
in a computer system. The VUMA device 18 is also con- 
nected to a main memory 1 6 (having a storage capacity 
of, for example, 8 megabytes) over a memory bus 20, 
which is further connected to a core logic circuit 14 (in- 
cluding a bridge to the PCI bus 12 and a memory con- 
troller). The core logic circuit 14 acts as the interface 
b tween a CPU 10 and the PCI bus 12 and the main 
memory 16. Other devices (not shown) are also con- 
nected to the PCI bus 12. 
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The main memory 1 6 is shared between the system 
(including the CPU 10 and other PCI bus devices) and 
the VUMA device 1 8, which can directly acc ss the main 
memory 1 6 over the memory bus 20. A portion 22 of the 
5 main memory 1 6 is allocated as the memory for the VU- 
MA device 18 ("the VUMA memory - ), and the remainder 
of the main memory 16 is allocated to the rest of the 
computer system. 

The VUMA memory 22 is mapped to the top of the 
main memory 16 as a single, contiguous region. Thus, 
for example, if the VUMA device 18 requires 2 mega- 
bytes (MB) of memory space, a 2- MB contiguous region 
of the main memory 1 6 is mapped to the VUMA memory 
22, leaving the remaining 6-MB region for system use. 

Summary 

In general, in one aspect, the invention features a 
method of allocating memory space in a main memory 
of a computer system to a unified memory architecture 
device. The main memory is associated with a physical 
address space. A required linear address range is de- 
termined for the device, and the linear address range is 
mapped to scattered portions in the physical address 
space. 

Implementations of the invention may include one 
or more of the fol towing features. A page table is created 
containing page frame numbers corresponding to page 
frames in the main memory, the page frames being al- 
located to the device. The page frames are in non-con- 
tiguous blocks of the main memory. The frame numbers 
are loaded into a translation look-aside buffer for con- 
verting a linear address in the linear address space to 
a physical address in the physical address space. The 
device includes a video card. 

In general, in another aspect, the invention features 
a method of storing video data of a video card in a main 
memory of a computer system. Non-adjacent portions 
of the main memory are allocated, and the allocated por- 
tions are used to store the video data. 

Implementations of the invention may include one 
or more of the following features. A page table is created 
containing page frame numbers corresponding to page 
frames in the main memory, the page frames being al- 
located to the video card. The page frames are in non- 
contiguous blocks of the main memory. The video card 
is associated with a linear address space. The frame 
numbers are loaded into a translation look-aside buffer 
for converting a linear address in the linear address 
space to a physical address in the physical address 
space. 

In general, in another aspect, the invention features 
a method of mapping a linear address of a unified mem- 
ory architecture device to a physical address in a main 
memory in a computer system. Page f ram numbers are 
stored in map registers, wherein the page frame num- 
bers correspond to non-adjacent page frames in the 
main memory. One of the map registers is accessed with 
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th linear address to retrieve a portion of the physical 
address. 

In general, in another aspect, the invention features 
a computer system including a main memory having a 
physical address space. A device is coupled to the main 
memory and allocated a linear address space. A con- 
troller is adapted to map the linear address space of the 
device to scattered portions in the physical address 
space. 

Implementations of the invention may include one 
or more of the following features. A page table accessi- 
ble by the controller contains page frame numbers rep- 
resenting page frames in the main memory allocated to 
the device. The page frames are in non-contiguous 
blocks of the main memory. The device includes a trans- 
lation look-aside buffer. The controller is adapted to load 
the frame numbers of the page table into the translation 
look-aside buffer for converting a linear address to a 
physical address. The device includes a video card. The 
device is allocated to multiple regions in the main mem- 
ory, the multiple regions being accessible by the device. 
Multiple page tables are accessible by the controller, 
with each page table containing page frame numbers 
representing page frames in the main memory corre- 
sponding to an allocated region. 

Implementations of the invention may include one 
or more of the following advantages. Memory space in 
a main memory allocated to a computer system device 
can be scattered throughout the main memory without 
the need to allocate a contiguous region of the memory. 
Main memory space can be more effectively utilized by 
avoiding the requirement of allocating a contiguous por- 
tion of the main memory for any one particular device. 
By scattering the memory allocated to the device in mul- 
tiple banks of the main memory, concurrent access to 
the different memory banks by the device and by other 
system devices is enabled. 

Other advantages and features will be apparent 
from the following description and claims. 

Description 

Fig. 1 is a block diagram of a portion of a computer 
system. 

Fig. 2 is a block diagram of a computer system in 
which the main memory is shared between a video card 
and the rest of the system. 

Fig. 3 is a block diagram of a memory system in the 
computer system. 

Fig. 4 is a block diagram of the memory addressing 
scheme in the computer system. 

Fig. 5 is a flow diagram of main memory allocation. 

Fig. 6 is a diagram of a memory descriptor list. 

Fig. 7 is a block diagram of portions of a video card. 

Fig. 8 is a block diagram of read-ahead logic in the 
video card. 

Fig. 9 is a flow diagram of main memory allocation 
in which multiple frame buffers are to be allocated in 
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main memory for the video card. 

Referring to Fig. 2, a computer system includes a 
central proc ssing unit (CPU) 100, such as the Pentium 
Pro processor, and a main memory 102. The main mem- 

5 ory 1 02 can be implemented with a high bandwidth mul- 
tichannel memory architecture, such as Rambus dy- 
namic random access memories (RDRAMs) arranged 
in mu Itiple RDRAM channels 1 -3. The main memory 1 02 
can have a combined total storage capacity of 1 6 meg- 

10 abytes (MB), for example. Each RDRAM channel is ac- 
cessible by the CPU 100, a video card 108, or a device 
on a Peripheral Component Interconnect (PCI) bus 106. 

The computer system implements the VESA Uni- 
fied Memory Architecture (VUMA) in which the video 

is card 1 08 is the VUMA device. Access to the main mem- 
ory 102 is controlled by a memory controller 105 in a 
CPU-PCI bridge 104 connected to the PCI bus 106. Re- 
quests for the main memory 102 to the memory control- 
ler 105 can come over a host bus 103 (from the CPU 

20 1 00), a video memory bus 1 07 (from the video card 1 08), 
or the PCI bus 106 (from PCI bus masters). 

Referring to Fig. 3, the memory system includes the 
memory controller 105 connected to three RDRAMs 
1 02A, 1 02B, and 1 02C over RDRAM buses 1 01 A, 1 0 1 B, 

25 and 101C, respectively. Each RDRAM channel is asso- 
ciated with a unique address range. The memory con- 
troller 105 includes three memory interface control 
(MIC) blocks 142A, 142B, and 142C corresponding to 
the three RDRAM buses 101 A, 101B, and 101C, re- 

30 spectivefy. Each MIC block 1 42 includes its own arbiter, 
page-hit detection and control logic, and refresh counter 
and timer. Using multiple RDRAM channels and MIC 
blocks 142, concurrent access to the main memory 102 
by more than one device is allowed. Thus, for example, 

35 the CPU 1 00 can be accessing an address location over 
one RDRAM bus while the video card 108 can be con- 
currently accessing another address location over an- 
other RDRAM bus, so long as the two address locations 
are located in two different RDRAM ranges. 

^0 Referring again to Fig. 2, as a VUMA device, the 
video card 108 performs video memory transactions 
over the video memory bus 107. The video card 108 is 
coupled to a video display 1 1 4 through a connector 1 1 2 
and includes a CRT controller 118 and map registers 

45 116. The map registers 116 map the linear memory 
space allocated to the video card 108 to the physical 
memory space of the main memory 102. A linear ad- 
dress generated by the CRT controller 118 selects one 
of the map registers 116 to retrieve a physical memory 

50 address presented over the video memory bus 107 to 
perform a main memory access. 

A portion (e.g., 1 MB, 2 MB, or 4 MB) of the main 
memory 1 02 (hereinafter referred to as "video memory - ) 
is allocated to the video card 108. To provide greater 

55 flexibility, the video memory is scattered throughout the 
main memory 102. Thus, the video memory is mixed 
with the system memory, thereby avoiding the need to 
allocate a contiguous region of space in main memory 
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to the video memory. In addition, the ability to scatter 
the memory space of an UMA device throughout the 
main memory 102 also improves ov rail system per- 
formance, since a more dynamic memory allocation 
scheme can be implemented. 

Other components of the computer system include 
a SCSI controller 110 (or alternatively, an IDE controller) 
connected to the PCI bus 106, the SCSI controller 110 
being coupled to a mass storage system 1 24 through a 
SCSI connector 1 22. The mass storage system 1 24 can 
be a hard disk drive array or a CD-ROM drive. PCI slots 
111 also exist on the PCI bus 106 for connection to PCI 
peripheral cards. 

The computer system also includes an Industry 
Standard Architecture (ISA) expansion bus 128. PCI 
bus devices communicate with ISA bus devices through 
a PCI-ISA bridge 126. A non-volatile memory 1 30 (such 
as an electrically erasable programmable read-only 
memory or EEPROM) is connected to the ISA bus 128, 
as are ISA slots 1 32 for receiving ISA expansion devices 
(not shown) . In addition, an input/output (I/O) controller 
1 34 is connected to the ISA bus 1 28. The I/O controller 
1 34 provides interfaces to two serial ports 1 36 and 1 38 
(which can be connected to a mouse and a keyboard) 
and a parallel port 140 (which can be connected to a 
printer). 

Software running on the computer system includes 
applications programs and an operating system, such 
as the Windows NT operating system. During computer 
system initialization, basic input/output system (BIOS) 
code stored in the EEPROM 130 is executed to config- 
ure system components, including allocating memory 
address space, input/output (I/O) address space, and 
interrupt lines to the devices. Video BIOS code is also 
stored in the EEPROM 130 (or alternatively, in non-vol- 
atile memory in the video card) and is executed to con- 
figure the video card 108, including the CRT controller 
118 and map registers 116. 

Referring to Fig. 4, the video memory allocated to 
the video card 108 is mapped to non-adjacent physical 
page frames in the main memory 102. In the example 
shown in Fig. 4, the video memory is stored in page 
frames 300, 302, and 304 in the main memory 102, with 
the video memory page frames being scattered be- 
tween page frames 306, 308, and 310 used by the rest 
of the computer system, including the CPU 1 00. The on- 
ly requirement of the memory allocation scheme is that 
the memory allocated to the video card 1 08 be used only 
as video memory. Once physical page frames are allo- 
cated to the video memory, those physical page frames 
are reserved for use as video memory until the memory 
management process of the operating system changes 
the physical page allocation. 

Additionally, the video memory is distributed 
throughout RDRAM channels 1 , 2, and 3 of the main 
memory 102. By so distributing the video memory, sys- 
tem performance can further be enhanced by allowing 
concurrent access to the main memory 1 02 by the video 



card 108 over one RDRAM channel while another sys- 
tem device is accessing the main memory over another 
RDRAM channel. 

The video memory space is represented as a linear 

s logical space addressable by the CRT controller 118. 
The size of the linear logical space can be as large as 
any conventional video frame buffer (e.g., 1 MB, 2 MB, 
or 4 MB) or as small as a display line, depending on the 
requirements of the video system. The map registers 

10 116 in the video card 108 form a translation look-aside 
buffer (TLB) 143 that maps the linear logical space of 
the frame buffer to physical page frames in the main 
memory 102. On the CPU side, a TLB 144 maps the 
linear logical space seen by the CPU 100 to physical 

15 memory space. 

Referring to Fig. 5, the linear logical space of the 
video frame buffer is first allocated at step 202 during 
initialization of the video device driver in the computer 
boot-up sequence. The memory allocation is performed 

20 by a memory management process in the operating sys- 
tem using standard memory management features, 
which are specific to the operating system used in the 
computer, such as Windows NT. The video card 108 in- 
cludes information storage circuitry accessible by the 

2$ video device driver to determine the amount of linear 
address range required by the video card 108. Such in- 
formation storage circuitry includes non-volatile memo- 
ry or an application-specific integrated circuit (ASIC) for 
storing such information as the number of physical 

30 memory pages required by the video card 108. Alterna- 
tively, the video device driver can retrieve the version I D 
of the video card 108, and based on the retrieved ver- 
sion ID, determine the required linear address range. 
For example, if the video display 114 has dimen- 

3S sions of 1024 x 768, with 1 6 bits per pixel, then approx- 
imately 1 .57 megabytes (MB) of video memory space is 
required. The actual amount of memory space allocated 
is a multiple of the page frame size (which is 4 kilobytes 
or kB in the Windows NT operating system). Once the 

40 video device driver determines the linear address range 
required for the video card 108, it transmits a request to 
the memory management process of the operating sys- 
tem to allocate the required amount of memory. The re- 
quest also indicates that the allocation is to be page 

4S aligned, i.e., 4-kB aligned. In response, the memory 
management process returns the address information 
related to the allocated page frames. 

Next, the video device driver of the operating sys- 
tem creates at step 204 page tables or lists for mapping 

so video linear address space to actual physical page 
frames in the main memory 102. If the operating system 
is the Windows NT operating system, for example, then 
a memory descriptor list (MDL), shown in Fig. 6, is cre- 
ated at step 204 for the video memory space. An MDL 

55 is created for each specific task under Windows NT. 
Tasks include active application programs. The MDL in- 
cludes header information followed by a series of phys- 
ical frame numbers, which correspond to available page 
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frames in the main memory 102. For each particular 
task, the page frame numbers contained in the MDL rep- 
resent the page frames in the main memory 102 allocat- 
ed to the task. The header information includes the start- 
ing linear address of the Windows task (e.g., the video 
memory) and the length of memory allocated to the task. 
For example, given a 1024 x 768 x 16 video display and 
a memory page size of 4 kB, the length specified in the 
MDL would be 1.57 MB. 

After the MDL for the video memory is created at 
step 204, the physical frame numbers are written by the 
video display driver of the operating system at step 206 
to the map registers 1 1 6 in the video card 1 08. Once the 
map registers 116 are programmed, then any linear ad- 
dress generated by the CRT controller 1 1 8 will be prop- 
erly mapped to a physical memory address using the 
contents of the map registers 116. 

Referring to Fig. 7, the CRT controller 118 gener- 
ates linear address signals VAD[21 :0]. The 10 most sig- 
nificant address bits, VAD[21 : 1 2], are used to select one 
of 1024 map registers 116 each storing a physical page 
frame number. Alternatively, if more map registers are 
required, then the CRT controller 118 can generate ad- 
ditional, more significant address bits. The physical 
page frame numbers stored in the map registers 116 
provide the 20 most significant bits of the physical mem- 
ory address PAD[31:12], i.e., the starting address of a 
physical page frame. The remaining 1 2 bits of the linear 
address, VAD[11:0], are connected directly to the 12 
least significant bits of the physical memory address 
PAD[11:0] to provide the offset into the selected page 
frame. 

Use of the map registers 116 to perform linear-to- 
physical address mapping provides flexibility in how the 
video memory space is to be allocated in the physical 
memory space. The operating system can scatter video 
memory over different page frames in the main memory 
102 if a contiguous region of the main memory 102 is 
not available for the video memory. Without this ability 
to scatter video memory, the operating system could 
have to perform a complete re-allocation of the main 
memory 102 to create a contiguous region in the main 
memory for video when the display mode is initialized. 

In certain video applications, such as high-end vid- 
eo animation, more than one frame buffer is used by a 
video system. Thus, for example, if two frame buffers 
are used in a video animation application, the video data 
stored in one frame buffer is being displayed while the 
video animation software running in the computer sys- 
tem writes video data to the other frame buffer. Thus, 
the computer system can alternately display the con- 
tents of the two frame buffers (while the other frame buff- 
er is being updated) to create a superior animation effect 
on the video display. 

Referring to Fig. 9, the two (or mor if necessary) 
frame buffers can be allocated in the main memory 1 02 
using two or more separate MDLs in the video card 1 08, 
with one MDL defining the allocated physical page 



frames for each video frame buffer. Thus, for a multiple- 
frame buffer video system, th linear address space for 
each frame buffer is separately allocated at step 502 for 
each frame buffer, i.e., the total space to be allocated 
s each frame buffer is determined. Next, the separate 
MDLs are created at step 504. 

Next, at step 506, it is determined if one or multiple 
sets of map registers are used. If only one set of map 
registers in the video card 1 08 is used, then the contents 
io of the map registers are alternately filled with the con- 
tents of the active one of the multiple MDLs by the ani- 
mation application software during the animation proc- 
ess. In this scheme, contents of a first MDL is initially 
written at step 508 to the map register. 

If multiple sets of map registers are used in the vid- 
eo card 108, with each map register dedicated to storing 
the frame numbers of a particular MDL, then the frame 
numbers of all the MDLs are written at step 510 to cor- 
responding sets of map registers. 

Each frame buffer is allocated to distinct page 
frames in the main memory 102. The frame buffers are 
scattered throughout the main memory 102 according 
to memory allocations performed by the memory man- 
agement process of the operating system. 

If multiple sets of map registers are used in the vid- 
eo card 108, then the CRT controller 118 provides a 
pointer to point to the appropriate set of map registers, 
Le., the set corresponding to the frame buffer whose 
contents are currently being displayed. The pointer is 
updated by software to point to the frame buffer to be 
displayed. 

If only one set of map registers is used, then the 
contents of the map registers must be updated with the 
frame numbers from the MDL of the next frame buffer 
to be displayed during the video display vertical retrace 
period. In operation, if two MDLs are used, for example, 
then the contents of one MDL (as determined by a point- 
er provided by the video device driver) are first written 
to the map registers for displaying the contents of the 
corresponding video display. When the second frame 
buffer is ready to be displayed, and during the vertical 
retrace period of the CRT controller 118, the video de- 
vice driver points to the other MDL and loads its contents 
into the map registers for displaying the contents of the 
second frame buffer. This alternating scheme continues 
throughout the animation process. 

A further feature of the video card 108 is its ability 
to fetch ahead for video data to improve video perform- 
ance and efficiency. Generally, video data is processed 
as a sequential stream of data for display on the com- 
puter monitor 114, making the fetch-ahead operation 
very predictable. Referring to Fig. 8, the video card 108 
includes read-ahead logic 169 (which includes a read- 
ahead controller 170 and a read-ahead counter 1 72) for 
opening the next page of video data from the main mem- 
ory 102 while the CRT controller 118 is working on the 
current page of video data. 

The read-ahead counter 172 receives and stores 
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the first linear address VAD[21:12] from the CRT con- 
troller 118 in response to assertion of a signal 
LOAD_COUNTER by the read-ahead controller 170. 
The read-ahead controller 170 provides a signal 
INC_COUNTER to increment the counter 1 72 (after the 
initial loading) and a signal RESET_COUNTER to clear 
the counter 172. 

The read-ahead controller 170 controls the states 
of the signals LOAD_COUNTER and INC.COUNTER 
based on a signal PAG EPROCESS ED and a signal 
FIRST_PAGE_READ from the CRT controller 118. Up- 
on assertion of the signal Fl RST_PAG E_RE AD, which 
indicates that the CRT controller 1 1 8 is beginning a new, 
non -consecutive page read cycle, the read-ahead con- 
troller 170 asserts the signal LOAD_COU NITER to load 
in the value of the address VAD[21 : 1 2]. Thereafter, each 
assertion of the signal PAG E_P ROC ESSE D, asserted 
by the CRT controller 118 when the CRT controller 118 
has reached a 'high water mark," e.g., it has processed 
half or some other predetermined portion of the currently 
retrieved video data, the read-ahead controller 170 as- 
serts the signal INC_COUNTER to increment the coun- 
ter 172. In addition, in response to assertion of the signal 
PAGE_PROCESSED, the read-ahead controller as- 
serts a signal READ_AHEAD to a video memory bus 
interface block 176, which generates a hidden page 
read cycle on the video memory bus 107. 

The address for a video memory bus transaction is 
provided by multiplexers 178 and 180. The multiplexer 
178 selects between the linear address VAD[21:12] 
from the CRT controller 118 (a signal 
READ_AHEAD_SEL is low) and the address CNT_VAD 
[21:12] from the counter 172 (READ_AHEAD_SEL is 
high) for output as address MUX_VAD[21 :1 2]. In similar 
fashion, the multiplexer selects between address sig- 
nals VAD[1 1 :0] from the CRT controller 1 18 and twelve 
•0s" for output as physical address PAD[11 :0]. The ad- 
dress signals MUX_VAD[21:12] select one of the map 
registers 1 1 6 to output the physical address PAD[31 . 1 2]. 
The physical address PAD[31 :0] is provided as the ad- 
dress in a video memory bus transaction. In a hidden 
page read cycle (generated for reading ahead), the 
physical address is [PAD[31:12, 000000000000}. 

A hidden page read request on the video memory 
bus 1 07 is received by the memory controller 1 05, which 
in turn generates a hidden page read cycle to an appro- 
priate one of the RDRAM channels 101 . Such a hidden 
page read cycle does not retrieve data from the main 
memory 102, but merely serves to keep a page "open" 
in the memory controller 105. 

Each Ml C block 1 42A, 1 42B, or 1 42C includes a set 
of page address registers for storing a row address of 
the corresponding RDRAM channel 101 A, 101B, or 
101C. The RDRAMs making up the main memory 102 
are addressed using the standard multiplex d row/col- 
umn addressing scheme for DRAMs, in which a row ad- 
dress selects a page in a DRAM and a column address 
selects a bit in that page. In DRAM page mode, the row 



address is maintained constant while only th column 
addresses are changed, which reduces DRAM access 
time as row addr ss precharge time can b avoided. 
Keeping a page open involves storing a row address in 
s on of the page address registers. Thus, if the next 
memory request is to the same page (i.e., has the same 
row address), then the page-hit detection and control 
logic of the MIC block 142 produces a hit indication, and 
a page mode cycle is generated on the corresponding 
10 RDRAM channel 101 to retrieve the requested data. 

By keeping the video frame buffer page open in the 
memory controller 105, the next memory read cycle 
from the CRT controller 118 to the same page will allow 
the memory controller to quickly retrieve the page of da- 
is ta using the D RAM's page mode. The read-ahead fea- 
ture reduces significantly memory access latency for the 
video card 1 08. 

Other embodiments are within the scope of the fol- 
lowing claims. For example, the memory mapping 
20 scheme can be extended to other types of peripheral 
devices which require memory. 

Claims 

25 

1. A method of allocating memory space in a main 
memory of a computer system to a unified memory 
architecture device, wherein the main memory is 
associated with a physical address space, the 

30 method comprising: 

determining a required linear address range for 
the device; and 

mapping the linear address range to scattered 
35 portions in the physical address space. 

2. The method of claim 1 , further comprising: 

creating a page table containing page frame 
numbers corresponding to page frames in the main 
40 memory, the page frames being allocated to the de- 
vice. 

3. The method of claim 2, wherein the page frames 
are in non -contiguous blocks of the main memory. 

45 

4. The method of claim 2, wherein the device is asso- 
ciated with a linear address space, the method fur- 
ther comprising: 

loading the frame numbers into a translation 
so look-aside buffer for converting a linear address in 
the linear address space to a physical address in 
the physical address space. 

5. The method of claim 1 , wherein the device includes 
55 a video card. 

6. A method of storing video data of a video card in a 
main memory of a computer system, comprising: 
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allocating non-adjacent portions of the main 
memory; and 

using the allocated portions to store the video 
data. 

7. The method of claim 6, further comprising: 

creating a page table containing page frame 
numbers corresponding to page frames in the main 
memory, the page frames being allocated to the vid- 
eo card. 

8. The method of claim 7, wherein the page frames 
are in non-contiguous blocks of the main memory. 

9. The method of claim 7, wherein the video card is 
associated with a linear address space, the method 
further comprising: 

loading the frame numbers into a translation 
look-aside table for converting a linear address in 
the linear address space to a physical address in 
the physical address space. 

10. A method of mapping a linear address of a unified 
memory architecture device to a physical address 
in a main memory in a computer system, the method 
comprising: 

storing page frame numbers in map registers, 
wherein the page frame numbers correspond 
to non-adjacent page frames in the main mem- 
ory; and 

accessing one of the map registers with the lin- 
ear address to retrieve a portion of the physical 
address. 

11. A computer system, comprising: 

a main memory having a physical address 
space; 

a device coupled to the main memory and allo- 
cated a linear address space; 
a controller adapted to map the linear address 
space of the device to scattered portions in the 
physical address space. 

12. The computer system of claim 11, further compris- 
ing: 

a page table accessible by the controller, the 
page table containing page frame numbers repre- 
senting page frames in the main memory allocated 
to the device, wherein the page frames are in non- 
contiguous blocks of the main memory. 



dress. 

14. Th computer system of claim 11, wh r inth d - 
vie includes a video card. 

5 

15. The computer system of claim 11, wherein the de- 
vice is allocated to multiple regions in the main 
memory, the multiple regions being accessible by 
the device, the computer system further compris- 

io ing: 

multiple page tables accessible by the con- 
troller, each page table containing page frame num- 
bers representing page frames in the main memory 
corresponding to an allocated region. 

1S 

16. The computer system of claim 15, wherein the de- 
vice includes a video card, and wherein each alio- 
cated region in the main memory corresponds to a 
frame buffer for the video card. 

20 



13. The computer system of claim 12, wherein the de- 
vic includes a translation look-asid buff r, the 55 
controller being adapted to load th frame numbers 
of the page table into the translation look-aside buff- 
er for converting a linear address to a physical ad- 
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